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Abstract 



^ \ It lias recently been shown that one-dimensional Ising problems can have 
^ , 

\ degenerate, disordered ground states (GSs) over a finite range of coupling 

O 

\ onstants, ie, without 'fine tuning'. The disorder is however of a special kind, 

, consisting of arbitrary mixtures of a short-period structure and its symmetry- 

^ , degenerate partner or partners. In this exploratory study, we assume that the 

s, 

, energetics of close-packed polytypes can be represented by an Ising Hamil- 

Q , tonian (which includes, in principle, all terms allowed by symmetry), and 

O 

that (for simplicity) the close-packed triangular layers are unfaulted and 

•i-H . 

^ \ monatomic. We then calculate the diffraction patterns along the stacking 

direction for the various possible kinds of disordered GSs. We find that some 
disordered GSs give diffraction patterns which are only weakly distinguished 
from their periodic counterparts, while in others the disorder is more clearly 
evident beneath the delta functions. Finally, in some cases, the long-ranged 
order of the layers is destroyed by the interference among the short-period 
structures and their symmetry-related partners, giving a diffraction spectrum 
which is purely continuous. 
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I. INTRODUCTION 



For one dimensional fc— state models it is known that the ground state is 'almost always' 
periodic. Radin and Schulman [jl| showed that, for such models, any nondegenerate ground 
state is periodic, and that, for the degenerate case, there always exists at least one periodic 
ground state. In each case the period is at most k"^ where r is the range of interaction. 
For k = 2 (Ising model) Teubner obtained the same results using the directed graph 
G^'^^ (called the de Bruijn diagram after N. G. de Bruijn's paper 0). Recently Canright and 
Watson (CW) [Q considered the mathematically 'exceptional' (but physically unexceptional) 
case of Hamiltonians constrained by symmetry. CW showed that, for many values of k and 
r, the restriction to symmetric Hamiltonians leads to the possibility of degenerate and 
disordered GSs over a finite fraction of coupling-parameter space. (This finite fraction is of 
course negligible in the higher-dimensional space of all possible Hamiltonians, unconstrained 
by symmetry.) That is, if one allows the physically unexceptional 'fine tuning' of parameters 
arising from symmetry, then in most cases one can find degenerate and disordered GSs 
without any further fine tuning of parameters. The disorder arises since, in such cases, there 
are degenerate periodic states (phases) such that the energy of a domain wall between the 
degenerate phases is zero. Hence any arbitrary (and so in general aperiodic) mixture of the 
degenerate states is also a ground state. 

Such ground states have a finite entropy per spin, and so suggest the possibility of (weak) 
exceptions to the third law of thermodynamics P]. It is therefore of interest to inquire 
whether CW's theoretical results may be applied to any real physical systems. Here we 
consider close-packed polytypes 0, which are well modeled as classical Ising {k = 2) chains. 
As a first step in the study of this special kind of one-dimensional disorder, we examine in this 
paper the possible kinds of diffraction patterns (along the stacking axis) for the disordered 
GSs found by CW. Our goal is to try to see how the constrained disorder described above 
(ie, mixtures of two distinct stacking sequences which are related by symmetry) may be 
realized in the experimentally accessible form of the diffraction pattern. 
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II. DIRECTED GRAPHS 



Our approach, like that of CW, rehes on the representation of a Hamiltonian H^''^ (with 
r the range of interaction, and k the number of states per site) as a directed graph Gl!'\ 
Hence, in this section, we provide a brief description of this representation, including the 
modifications introduced by CW to represent the effects of symmetry. 

Prom here on we will restrict our attention on the Ising model {k — 2), and so drop the 
superscript k everywhere. An infinite Ising chain with interaction range r can be viewed as a 
successive sequence of spin configurations, each of length r. There are 2^ such configurations; 
these become the nodes (A/") of the graph Gr- To complete the graph, two nodes A/i = ai...ar 
and A/2 — o'[...a'^ are connected by an arrow (directed arc) only if the last (r — 1) spins of A/i 
are identical to the first (r — 1) spins of A2- This arc then represents a transition jVi — > A2, 
effected by the addition of the spin a', to the chain (which we imagine as growing from the 
left). The 2'' nodes in are thus connected by 2^~^^ arcs, each of which can be labeled 
with (r + 1) sequential spin values. The graph Gr then represents the Hamiltonian Hr as 
follows. A unique weight (energy cost resulting from adding a spin cr^ to the chain) can be 
associated with each arc. Any infinite Ising chain of spins can be then represented as a path 
through the graph Gr, with the energy of the chain being simply the sum of the energies 
(weights) of the arcs in the path. Since the graph has a finite number of nodes, any infinite 
path must visit at least one node more than once; hence, ignoring boundary effects, such 
a chain must be a closed cycle in Gr- Furthermore, if we define a simple cycle (SC) as a 
non-decomposable (ie, non-self-intersecting) cycle, then all the cycles in Gr can be uniquely 
decomposed into SCs. 

The general periodicity of the ground state can now be understood in terms of SCs. The 
gound state is the repetition of that SC which has the minimum energy per spin, and the 
period of any SC is < 2^ (the number of nodes of Gr). In the case that the parameters in 
Hr are 'fine tuned' to precise values (as can occur from symmetry), there can be more than 
one SC with the least energy per spin in the graph Gr — that is, there can be degenerate 
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ground states which are related by symmetry. We are interested here in the two symmetries 
S (spin inversion) and / (space inversion). These symmetries force the degeneracy of pairs 
of SCs in Gr- Now assume that such a pair has the lowest energy per spin. If these two 
minimal-energy SCs share a node, then the GS is infinitely degenerate, since it includes 
arbitrary mixtures of the two SCs. If on the other hand they do not share any nodes, it is 
evident that jumping from one cycle to another costs energy, and so gives a configuration 
which is not a GS. CW found that the former case (infinitely degenerate GS, arising from 
a pair of minimal-energy SCs which share a node or nodes) occurs for many values of k 
and r, assuming only S or I symmetry. We will follow their terminology and call such a 
pair a 'D-pair'. That is, a D-pair is a pair of SCs in Gr which (i) can be minimal-energy 
configurations for a range of parameter values in (ii) are related by symmetry and hence 
degenerate; (iii) share one or more nodes. 

For the Ising model (more precisely for even k) CW found that S symmetry alone never 
gives rise to disordered ground states (D-pairs). For the case of / symmetry, CW showed 
that (again for k = 2) D-pairs do exist, but only for r > 5. Combining the two symmetries 
(denoted -S" -|- / symmetry), CW found that the Ising case has D-pairs only for r > 6. 

These results may seem somewhat surprising, from the following point of view. It is easy 
to find SCs of the graph Gr which are related by symmetry and hence satisfy (ii) above, while 
also satisfying (iii). Hence one might think that D-pairs should be ubiquitous. However, it 
turns out that the imposition of symmetry often makes satisfaction of (i) impossible, even 
as it enforces (ii), for a pair of SCs. Hence CW turned to modified graphs ^G^J'^ (where X 
is the symmetry S, I, or S + 1) whose SCs always satisfy (i). For the polytype problem we 
will concentrate on ^'^^Gr- 

The graph ^^^Gr is most readily constructed (for details see CW) by first operating 
on Gr with S (giving ^Gr), and then operating on the latter with /. Similarly, a SC of 
^^^Gr is mapped to its counterparts in Gr by reversing this sequence: first undoing I (hence 
'unfolding' the SC into ^G.r)i then undoing S. This unfolding of a SC of ^'^^Gr will yield 
one, two, or more generally four SCs of Gr- We are interested in those SCs of ^^^Gr which, 
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upon unfolding, yield multiple node-sharing cycles. Although the precise identification of 
distinct pairs may be complicated by the simultaneous presence of two symmetries, such 
unfolded cycles are the analogs of the D-pairs identified by CW; we will use the same term 
for these (multiple, unfolded) cycles in Gr- 

It is useful to classify the D-pairs into topological types. CW found two topological SCs 
of any graph of the form (which includes ^^^Gr) which represent D-pairs in G. Expansion 
of one type gives any of four topologically different types (I-IV) of D-pairs in Gr (Fig. 1). 
Expansion of the other type (which is found in ^^^Gr only for r > 8) yields either a type 
IV or type V D-pair in Gr- 

Let us briefly describe the flve types of D-pairs. First we may have a type I D-pair in 
which a cycle eye shares the node M with its / symmetry partner eye [Fig. 1(a)]. A type II 
D-pair is composed of eye and its SI symmetry partner 'eye sharing a node Af [Fig. 1(b)]. 
Both type I and II D-pairs are always accompanied by another D-pair, related to the flrst 
by S symmetry (hence sharing the node TV") . Taking the length of the cycle eye (in the Ising 
or '01' representation — see below) to be Tqi, and assuming a random mixture of the two 
node-sharing cycles, we get the entropy [0 of types I and II as In 2 per Tqi layers. 

Fig. 1(c) and 1(d) shows type III and IV D-pairs. We can think of these types as a pair 
of cycles, which however share two nodes: N and AT for type III, and N and J\f for type 
IV. It is clear from the flgures that four distinct (but degenerate) cycles may be formed from 
a type III or IV D-pair. Hence the entropy for these is In 4 per Tqi layers. 

In general, as with types I and II, types III and IV D-pairs imply the existence of other 
D-pairs, related by S. However such general (asymmetric) D-pairs only occur for r > 8 — a 
range which we have not studied systematically. Hence we have instead shown the symmetric 
cases, for which ^(D-pair) = D-pair. Such a symmetric pair will give cycles with period Tqi 
which is twice that of the 'folded' D-pair in ^~^^Gr (hence even). These symmetric type HI 
and IV D-pairs map to themselves under either S or /; hence [unlike Fig. 1(a) and 1(b)] 
there are not other pairs implicit in Fig. 1(c) and 1(d). 

In a type V [Fig. 1(e)] D-pair, all four symmetry related nodes Af, Af , AT, A" are shared 
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as shown. Again, there are no other imphcit pairs. Since there are two choices of path at 
each shared node, there are 2"^ = 16 cycles (again, all degenerate) represented by a type V 
D-pair, giving 5 = ^16 = 4^2 per Tqi layers. 

We note here that, besides the entropy, we can quantify the complexity of the kinds of GS 
under study. Here we will use the definition of Crutchfield and Young , which is trivially 
computed for our D-pairs, since it relies upon the representation of chains as probabilistic, 
finite-state automata. Thus we take the complexity as C = ~J2nPn^^{Pn), where n runs 
over the nodes of the automaton (D-pair), and j9„ is the node probability. We can easily 
obtain a general expression for C for all the types of D-pair in Fig. 1, as follows. Let Ug be 
the number of shared nodes in the D-pair (1 for types I and II, 2 for types III and IV, and 4 
for type V), and let n„ = 2(Toi — n^) be the number of unshared nodes. Then ps = I/Tqi and 
Pu = 1/ (2Toi). Thus the complexity of a D-pair is Cd = ln(2Toi) — ^ In 2, which exceeds the 
complexity Cper = In(Toi) of a periodic chain of the same Tqi by Cd — Cper = In 2(1 — ^). 
Hence we see that a D-pair is less complex, by this definition, than a periodic chain of period 
2Toi; but its entropy is higher. 

We wish to compute and study the diffraction patterns for these five types of D-pairs. 
To do this we will translate Ising spin configurations into an Ai^C-sequence of close-packed 
layers, using the standard mapping between the two, as follows. Any pair in the sequence 
A^B^C—>-A is denoted by 1 (or +, in Hagg's notation [Q); and a pair from the 
sequence A-^C^B^A is aO (— ). 

We next introduce some notation, using an example for clarity. One D-pair from "^+^^6) 
for example, consists of eye = (0010111) (with Zhdanov symbol eye = (2113)3) and its 



SJ-symmetry partner aye = (0001011). (The shared node is 001011.) If the number of I's 
and O's in a cycle is denoted by rii and no, a parameter A can be defined by A = {rii — uq) 
(mod 3). Hence a cycle with A = 0, if repeated periodically, gives a hexagonal polytype, 
while one with A = ±1 gives a rhombohedral polytype. The example shown above has 
A = 1, and, as one may notice, the cycle does not complete a period in ABC notation: The 
cycle is mapped to {AC BC BC A){B . . .){C . . .) (starting from A). This reflects the fact that 



the rhombohedral polytypes must be repeated three times to complete the hexagonal unit 
cell (as indicated by the subscript 3 in the Zhdanov symbol). It is convenient to define 
two different periods Tqi and T: Tqi is the period of a cycle in 01 notation, and T in ABC 
notation. Thus T = Tqi for A = and T = 3Toi for A = ±1. 

As noted above, both S and / are good symmetries of the Ising model as applied to 
polytypes. We now want to address how these operators, defined in 01 notation, appear 
in the (somewhat more physical) ABC notation. We will use a different example, a SC 
eye = (101000001) (from ^^^Cj). 

In 01 language the operator S takes the form <^==^ 1, while space inversion / is given 
by (cricr2 . . . ctn) ■^=^ {o'nO'n-i ■ ■ ■ o'l)- Hence S applied to eye is 

101000001 ^ 010111110 

^ . (2.1) 

ABABACBACA ACACABCABA 

As we can see here, the S operation leaves one layer type invariant (here arbitrarily 
chosen to be A), and takes B <^=^ C. 
I{eye) is then 

101000001 , 100000101 

^ . (2.2) 

ABABACBACA ABACBACACA 

Thus, in ABC notation, / corresponds to the composite operation of (spatial 
inversion) o (5 <^=^ C). 

Given the above, it is clear that physically sensible Hamiltonians for close-packed poly- 
types will be invariant under both S and / operations. We now proceed to examine the 
diffraction patterns of some possible disordered ground states for Hamiltonians with S + I 
symmetry. Such 'possible disordered ground states' are of course the D-pairs obtained from 
^~^^Gr, as described above. 
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III. DIFFRACTION PATTERNS AND PROBABILITIES 



For the purpose of our study, we assume that the polytypic crystals consist of un- 
faulted two-dimensional layers, stacked as prescribed by the chosen SC of ^^^Gr- Hence 
the diffracted intensity needs to be calculated only for wavevectors normal to the close- 
packed layers (ie, along c). This problem has been addressed previously [|n|-|TB[ for perfect 
crystals and for various stacking defects; hence here we only need apply old results to a 
novel kind of disorder. The intensity of X-ray diffraction from close-packed crystals can be 
expressed in terms of the number N of layers in the chain, and the average structure factor 
product J(n), as 



N 

I{l)=Nab (N ~\n\)J{n)exp{i2TTnl). (3.1) 

n=-N 

where Nab is a constant coming from a summation over the basal planes, / is a continuous 
variable which determines the wavevector k = 2ttI/c, and n is an integer number of units of 
the primitive lattice vector c. The average structure factor product J{n) can be written as a 
function of interlayer correlations, or probabilities, as follows. Let Paa(^) be the probability 
that two layers n apart be A - ■ ■ A, and similarly define Pab for A - ■ ■ B, Pba for B ■ ■ ■ A, 
and so on. With these probabilities J{n) can be written as 

J{n) = PAA{n)FAFX + PbbHFbF*^ + Pcc{n)FcF* + PAB{n)FAF*B + PBc{n)FBF^ + 

PcA{n)FcFl + PBA{n)FBFl + PcB{n)FcF*B + P^cWF^F^X. (3.2) 

The structure factors Fa-, Fb and Fc for the hexagonal A, B and C layers are also well-known 
| TT| . They differ from each other only in phase since the layers represent identical structures 
related by a rotation. Fb and Fc can be written in term of the normalized structure factor 
of A layer {Fa = 1) as 

Fb = exp[i27rmo/3] 

Fc = exp[— i27rmo/3] (3.3) 
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where tuq = ho — ko is an integer constant determined by the components {ho, ko) parallel 
to the layers.. For mo = 3m, m any integer, the structure factors are all unity, and, as we 
can see from Eq. p.2| , J{n) does not depend on the probabilities at all. Hence for this case, 
by Eq. the intensity is zero. Taking mo = 3m + 1 and inserting F values (the case 
mo = 3m — 1 is trivially related), J(n) reduces to 

J{n) = PAA{n) + PBB{n) + Pcc{n) + [Pab(^) + PBc{n) + PcA{n)] exp(-z27r/3) + 

[PsAin) + PcB{n) + PAc{n)] exp(^27r/3). (3.4) 



Eq.( |3.4| ) shows that the intensity of the diffraction pattern depends on the sums of the 
probabilities that two layers n units apart are in A ■ ■ ■ A, in A ■ ■ ■ B oi m A ■ ■ ■ C relationship. 
After some algebra, using the fact PAB{n) = PBA{—n), the intensity /(Z) reduces to 

= - 2v^f;(iV - n)[Q,(n) cos(27rn/ + ^) + Qr{n) cos(27rn/ - ^)] (3.5) 

sin^[T:l) 6 6 

where Qc{n) = PAB^n) + PBc{n) + PcA{n) and Qr{n) = PBA^n) + PcB{n) + PAc{n). [Here 
we use c for 'cyclic' and r for 'reverse'. We also define Qsiji) = PAAijn) + PBBij^) +Pcciji) = 
1 ~ {Qc{n) + Qriji)) (s='same') for future use.] Thus, in order to calculate the diffracted 
intensity, one needs only the lumped probabilities Qc{n) and Qr{n). 

For perfectly periodic crystals these probabilities are periodic, giving (5-function peaks 
in the diffraction pattern. On the other hand, for disordered crystals, the periodicity of 
the probabilities may (or may not) be destroyed, depending on the type of disorder which 
is introduced. If the correlations are not periodic, then the diffraction pattern is of course 
continuous. 

Previous work (that we are aware of) on disorder in close-packed polytypes has concen- 
trated on the random introduction, with various probabilities, of various kinds of stacking 



faults in otherwise perfect structures |jT2|,|T3[. This approach gives nonperiodic probabilities 
{Qc, Qr) which decay to 1/3 at large n. 

The disorder we are dealing with however is different: the only type of 'stacking fault' we 
consider is a zero-energy fault consisting of a free choice among multiple paths in Gr, at one 



or more points in an otherwise completely deterministic stacking sequence. Furthermore, 
the distinct paths considered are always related by symmetry. Our unfaulted or reference 
configuration, an ordered or periodic polytype, is formed by choosing only one cycle, among 
the two or more symmetry-related ones, to form an infinite chain. Hence the earlier methods 
for computing the probabilities are not appropriate for our case. We found instead a simple 
rule for calculating the probabilities Qx [x = s, c, r) for both the ordered and disordered 
close-packing sequences. Some useful properties of these correlations are proved in the 
Appendix. 

We now examine the correlations Qx, comparing those for a perfect crystal with those 
for a disordered chain built from a D-pair. Fig. 2(a) shows Qs{n) for a perfect (A = — 1) 
stacking sequence with Tqi — 14. We can see that the period is T = 3Toi = 42. Qs{n) and 
Qr{n) very similar, being related to Qs{n) by a shift in n. 

We now consider the disordered case. Disordered chains were constructed by computer, 
using a pseudo random number generator. For type I and II D-pairs, this involves starting 
from a shared node J\f [for example see Fig. 1(a), 1(b)] and choosing one cycle (either eye or 
eye for type I, or eye or eye for type II) randomly; adding the chosen cycle brings us back 
to and the choice is made again. For type III and IV D-pairs, four half cycles share two 
nodes [Fig. 1(c), 1(d)]. There are two possible half cycles to be selected at each node; again 
the choice is made randomly, with equal probability. Given the symmetries of the problem, 
we believe that the assumption of equal probabilities is reasonable for a real physical system. 
In this manner a long disordered chain (over 50, 000 layers) is produced, and its diffraction 
pattern computed from the correlations. 

In the disordered case the value of A plays an important role in determining the properties 
of the correlations. Suppose the value of A of a cycle, say eye, is +1 or —1, and let the number 
of I's (O's) be rii (no). In the cycle eye — I{eye), rii and Uq will remain unchanged, so that 
A remains unchanged. On the other hand, if the other half of the D-pair is eye — SI (eye) , 
ni and no of eye arc exchanged, so that the value of A is switched to — A. 

When a disordered chain is built up from eye and eye [Fig. 1(a)], the As of both cycles are 
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the same. Somewhat surprisingly, the result, as shown in Fig. 2(b), is that the probabilities 
Qs{n) are periodic, with period T (recall that T = 3Toi for A = ±1 and T = Tqi for A = 0), 
when n is greater than a threshold value ric (see Appendix). It turns out that ric is a small 
number which is always less than Tqi, but the 'noise' in this small region makes a bump in 
the intensity (see below). When n > ric we can expect (see Appendix for details) that the 
basic properties of periodic correlations can be applied for this case, so that the diffraction 
patterns are very similar to those for the periodic case. In particular, the locations of the 5 
functions are unchanged. 

The correlations of a disordered chain grown by using D-pairs of types II-V show a 
special behavior when A = ±1. For example, a chain produced by a random mixture of 
eye and eye (type II) gives an arbitrary mixture of cycles with A = 1 and —1. The other 
D-pairs (types III-V) also have this feature, as may be seen from Fig. 1. In the Appendix 
we show that the correlations, in these cases, decay exponentially and approach 1/3 [Fig. 
2(c)] (note that the same result was obtained by Wilson |jl2|] using difference equations for 
disordered hep polytypes). However when A is for any of types II-V, the result is similar 
as that for a eye-eye D-pair: the chain has periodic probabilities for n > [with however 
Qcin) = Qr{n)], and irregular 'noise' below ric- 

IV. DIFFRACTION PATTERNS 

After growing a close-packed but disordered crystal from a D-pair, we calculate the 
probabilities Qs{n), Qc{n) and Qriji), and then calculate the intensity diffracted from these 
structures by feeding these probabilities to Eq. (|3.5| ). 

Fig. 3 shows the intensity from a perfect crystal for various A. As noted above, the 
perfect crystals are constructed by repetition of one cycle of a given D-pair. For A = 
where T = Tqi, in general, all T diffraction lines occur at I = h/T with h an integer. Figure 
3(a) shows the peaks in the range < Z < 1. We see in contrast from Fig. 3(b) and 3(c) 
that 6 function intensities occur only at the positions h = Tl = 3k + 1 for A = 1 and 3A; — 1 



11 



for A = —1. Then the number of peaks in the range 1 < h < T is Tqi — T/3. These 
are well-known results; we only reproduce them here to facilitate the comparison with the 
disordered cases. The extinction of 2/3 of the peaks, for A = ±1, is proved in the Appendix. 

In Fig. 4 we show the intensity diffracted from disordered lattices. When the disordered 
lattice is type I with A = [Fig. 4(a)], A = 1 [Fig. 4(b)] and A -1 [Fig. 4(c)], we can see 
that the sharp peaks occur at the same positions [compare, for example. Figs. 3(a) and 4(a)] 
as for the periodic cases, but the intensities of the lines change. We note also that there 
occurs a small intensity bump on the base line of the patterns. This is the only evidence 
of the disorder in the chain; we see that it can in fact be quite small, and hence difficult to 
detect experimentally. 

There are two reasons why the disorder is so well hidden in these cases. One is of course 
the identity of A for the two halves of the D-pair, which preserves long-range correlations 
as noted above. The second reason is that the two cycles (say eye and eye) must share at 
least one node, and so have at least r bits which are identical. This leaves at most only 
(Tqi — r) bits which can differ between the two cycles. The actual number of differing bits 
can be as small as one; hence the amplitude of the continuous part of the spectrum can be 
quite small. 

When the disordered lattice is built from type II-V D-pairs the diffraction patterns can 
show very different behavior. For A = 0, the result is similar to that of type I: all T sharp 
peaks occur at the regular positions, with an intensity bump due to the irregular part of 
the correlations [Fig. 5(a)]. [One difference is that, for this case, the intensity lines are 
symmetrically placed about the axis I — 0.5, due to the fact that Qc{n) — Qr{n)]. 

Fig. 5(b) shows that some structures, which are possible ground states of a class of 
symmetric Hamiltonians, show a completely diffuse diffracted intensity with no (5-function 
peaks. When the D-pair is of type II through V, with A = ±1, the sharp (5-function lines are 
destroyed by the random mixture of cycles (or parts of cycles) related by 5"/ (types II-V), 
or simply by S (types III-V). This can perhaps be understood in an intuitive way as follows. 
Suppose two cycles, constituting the D-pair, have different A values: one has and the 

12 



other has —1. Then, of course, if we have a perfect crystal (ie, all one cycle) the sharp peaks 
tend to occur at (respectively) h = 3k + l and h = 3k — 1. Mixing the two cycles arbitrarily, 
the sharp peaks of one cycle (say eye) will be destroyed by any significant fraction of the 
other cycle (say, eye) since the positions of lines of eye corresponds to the positions of zero 
intensities of TJyc. 

Fig. 5(b) is for the case of an equal mixture of the two cycles. In Fig. 6 we vary the ratio 
of the two cycles, in order to clarify how the disordered, continuous pattern is related to the 
two discrete spectra obtained for the pure periodic cases (eye and eye). We see from Fig. 
6 that, as claimed above, the intensity is changed from discrete to continuous by any finite 
fraction of the symmetry-related cycle. It is also clear that the peaks are smoothly shifted, 
as a function of the mixture ratio, from one limit {3k + 1) to the other (3A; — 1). (We are 
of course not aware of any physical mechanism which would bias the ratio away from 1/2; 
we include Fig. 6 simply to clarify the behavior of the continuous spectra for these types of 
D-pairs.) 

V. D-PAIRS 

We have compiled a modest catalog of the D-pairs which may occur for r = 6 and r = 7, 
always assuming S + I symmetry. To do this, we drew the graphs ^'^^Gq and ^^^G-j by 
hand, and picked out by inspection the simple cycles which satisfy the CW rules for D-pairs 
0]. We also found a few D-pairs for r = 8, since this is the smallest r giving type V D-pairs 
for S* + / symmetry. Our method rapidly becomes cumbersome for larger r, and is already 
rather unwieldy for r > 7. Hence, if any further search for D-pairs at larger r is warranted, 
it should be automated (which is possible) and carried out by a machine. 

Our manual search is however extensive enough to uncover both types of D-pair in 
found by CW. Therefore, we believe that the five types of Fig. 1 represent all the topological 
types of D-pairs that can occur in Gr- Hence we feel that the present study has revealed all 
the qualitative features of disorder which may occur for Ising Hamiltonians. 
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In Table I, we list all the D-pairs we found from ^~^^Gq. Table I is actually not typical 
of larger r, since r = 6 is the smallest value, given S + I symmetry, for which D-pairs occur 
at all. However the D-pairs for larger r are very numerous; hence we just summarize those 
results here. 

For r = 7 we found 66 D-pairs, of which 38 gave (5-function patterns and 28 gave pure 
continuous spectra. The periods Tqi for the (5-function spectra included 9-15, 17-19, 22, 24, 
26, 28, and 30; for the continuous spectra we found periods 9, 10, 14, 16, 18, 20, 22, 26, 28, 
30, 34, and 38. There are no type V D-pairs for r = 7, since ^^^G-j ~ Q. We did find 
(with help from a computer search) type V D-pairs in ^^^G^; typically, they involve nonzero 
A values and so give continuous patterns. Hence the principal feature which distinguishes 
this type (besides their topological structure in the graph) is their higher entropy per Tqi 
layers (which may or may not yield a higher entropy per layer, depending on Tqi). 

We note finally that, for r = 6 or 7, odd-period D-pairs with continuous diffraction 
patterns are rare. The reason is that such patterns are only obtained, for these r values, 
from type II pairs with nonzero A. Type I pairs always give ^-function patterns, and types 
III-V always have even period (because all these types, for r < 8, are S'-symmetric, ie, they 
'unfold' into two doubled cycles rather than four distinct ones). From Table I, the continuous 
spectra with odd period do not appear to be uncommon; however, they represent only 2 out 
of 66 D-pairs for r = 7. 

VI. DISCUSSION AND SUMMARY 

Recent work by Canright and Watson (CW) |^ has proposed a novel type of disordered 
ground state for classical one-dimensional chains whose Hamiltonians obey certain sym- 
metries. This disorder involves arbitrary mixtures of simple sequences (cycles) which are 
related by symmetry. Our goal in the present work has then been to ask how this kind 
of disorder might appear in an experimentally accessible signal. We chose to view the ID 
chains as stackings of identical layers, ie, as polytypes, and computed the the diffraction 
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patterns along the stacking direction. In particular, we assumed, as appropriate for close- 
packed polytypes, that the distinct ways of stacking the layers gave simple phase shifts in 
the scattering. 

Given these assumptions, we found that the diffraction patterns fell into two classes: 
discrete, with a continuous baseline, or pure continuous. In the former case the baseline can 
be quite small [see for example Fig. 5(a)], giving a pattern strongly similar to that for a 
periodic structure; or it can be larger [Fig. 4(a)]. In the latter case [Fig. 5(b)], the disorder 
is obvious; however the remnant periodicity is also clear. Briefly (see the Appendix for 
details), the reasons for the two classes are as follows. In binary notation, there is long- 
ranged order (LRO) for all types of D-pairs, because the shared nodes (which represent at 
least r bits) recur with perfect periodicity. However, when the binary chain is translated to 
a close-packed ABC sequence, this LRO may or may not be lost, depending on the relative 
symmetries of the pieces which are mixed by the degeneracy, and on the parameter A which 
determines the net shift in spatial phase after one period. 

These results, being based on an entire class of generic Hamiltonians, are as yet purely 
theoretical. It remains to be seen whether or not real materials might be governed by any 
of that fraction of Hamiltonians which give disordered ground states. Such Hamiltonians 
should apply to any compound whose structure consists of stacked identical layers, with the 
layers restricted to a discrete number (in this paper, two) of states (say, orientations). Here 
we have assumed the simplest of such structures, ie, close-packed polytypes. 

There are many well-known polytypic materials whose structures obey the ABC state 
restriction. SiC, perhaps the most well-studied case, does not look promising PJT^, for two 
reasons. First, the effective interlayer potentials |jT^ are likely to have a periodic ground 

state, because they fall off too rapidly (being very small for r>5). It is of course of interest 
to see whether these potentials are close to any of those which give disordered ground states. 
The answer to this question however requires further work; specifically, the 'inverse problem' 
of finding the set of Hamiltonians which correspond to a given ground state (eg, a D-pair) 
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must be solved. We plan to address this question in future work. 

Besides the 'classical' polytypes such as SiC, there are polytypic structures among simple 
metals and metallic alloys |T5[. Here the effective potentials are long-ranged, and highly 
frustrated. The approach of CW is strictly valid only for finite-ranged interactions. 

However there remains the possibility that the ground state for the long-ranged interactions 
is already determined by those up to some range f, so that our logic may be useful even for 



this case. Zangwill and Bruinsma |]16l have argued that the ground states for this class of 
problem form a 'devil's staircase' as a function of the average valence Z of the metallic alloy. 
This argument implies a periodic ground state for all Z . This result depends on allowing 
elastic displacements of the layers from perfectly periodic c-axis spacing; this feature is also 
absent from the simple discrete state space considered here. Thus, it seems that the best 
current logic predicts periodic ground states for metallic polytypes; however, there is clearly 
room for, and need for, further work on this question. 

Our theoretical approach to polytypes, and many other approaches, share the common 
feature of reducing a three-dimensional, quantum-mechanical problem to a one-dimensional 
classical problem. We believe such an approach is well justified by the large mass of the 
layers. However, one must consider the possibility that true quantum-mechanical solids |T7 



may not sample the entire range of possibilities of classical interlayer Hamiltonians, even 
after allowing for symmetry. This question also we plan to address in future work. 

In summary, our study of the diffraction patterns of D-pairs is motivated by an interest in 
determining whether the kind of disordered ground states identified by Canright and Watson 
Q may arise in real materials. We find that, depending on the details of the disordered 
structure, a D-pair may give either a diffraction spectrum (5 functions) very much like that 
for a perfect crystal (with however some continuous spectrum as well); or one may find a 
purely continuous spectrum, in which the underlying disorder is obvious. These results are 
an essential component of any search for disordered ground states in polytypes. 
Acknowledgements. We thank Greg Watson for help in finding r = 8 D-pairs by a 
computer search. This work was funded by the NSF under Grant DMR-9413057. 
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APPENDIX A: 



1. Probabilities for the Periodic Chain 



In this Appendix we prove various properties of the probabihties Qx, which are useful 
for understanding the diffraction patterns. We begin, in this section, with some general 
properties for the periodic case. The following sections will then consider the presence or 
absence of sharp lines for the periodic and disordered (D-pair) cases, respectively. 

Define A(/) to be the A of a set of / spins within an interval, from the (g + l)st to 
the (g + /)th spin (g, i integers with g > and i > 1) in an infinite Ising chain. (Hence 
A(Z) = Ag(Z) strictly depends on g as well; but we will usually ignore the g dependence.) 
The A defined in the main text is then A(Toi) in this notation. Also define ns{l), nc{l) and 
nr{l) to be the number of sets which give A{1) — 0, +1, and —1 respectively when we scan 
g from to Tqi — 1. Then, for the periodic case. 



We can prove these relations as follows. First consider a set of n spins and a corresponding 
close-packing sequence. If the stacking sequence begins with A {B,C) then after n further 
layers the position will be A {B,C) if A(n) = 0, or will be B {C,A) if A(n) = +1, or C 
{A,B) if A(n) = —1. Thus, for example, ns{n) is the number of pairs of layers, n apart, 
which are in the same (hence 's') orientation: A - ■ ■ A, B ■ ■ ■ B or C ■ ■ ■ C. (Similarly, as in 
the main text, 'c' stands for 'cyclic' and V for 'reverse'.) 

Let Np{n) be the number of layer-pairs, n apart, over a whole chain, and n(~)(n) be the 
number of pairs among Np{n) which gives A(n) = 0. For a periodic chain composed of Nu 
unit cycles with period Tqi we will have Np — TqiN^ and rS^\n) — ns{n)Ny,. With this 
notation Qs{n) can be written as 



Qr{mT + n) 



Qs{mT + n) 



Qc{mT + n) 




(m > 0) 



(Al) 
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Qs{n) = (1 < n < cx)). (A2) 

Since the chain is periodic it is useful to write n as n = mT + n', m > and 1 < n' <T. 
Then ns{n) = ns{mT + n') = ns{n') [since A(mT + n') = A{mT) + A{n') = A{n')]. Finally 
we can drop the prime, giving 

Qs{mT + n) = ^ (A3) 

-LOl 

Other equations in Eqs. (|A1|) can be derived using the same method. Thus we do not need 
to count the number of layer-pairs over a whole chain in order to calculate the probabilities 
Qs{n), Qc{n) and Qr{n). Instead only one to three unit cycles are enough in calculating the 
probabilities (see below). 

In the remainder of this section we will take A = +1 for concreteness. (Generalizations 
to other A are obvious.) We want to derive relationships between nx{n) and nx{n'), where 
n and n' differ by a multiple of Tqi. For example, let us show that n^.(Toi + n) = nc{n) and 
?T,.r(2Toi + n) = ns{n) for the case A = +1. We will use the modular arithmetic properties 
of A(n): 

(±1) + (±1) = ^1 and (±1) - (±1) = 0. (A4) 

A set of Tqi+u spins contributes to rir {uc, rig) if A(Toi+n) is —1 (+1, 0). Thus (for example) 
A(Toi + ra) = -1 = A(Toi) + A(n) implies that A{n) should be +1, since A = A(Toi) = +1. 
With this argument we can see that nr{Toi + n) = nc{n). Similarly, if A(2Toi + n) is — 1, 
then A{n) = 0, since A(2Toi) is —1 for the case of A = +1. Hence nr(2Toi + n) = ns{n). 
Finally we see that 

QriToi +n) = Q^{n) 
Qri2To,+n) = Qsin). (A5) 

We can consider properties under subtraction, as well as under addition. Noting that 
Ag(T — n) = A{T) — Ag_„(?2), and averaging to eliminate the q dependence, we find, for 
example, 
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Qrin) = Q,{T-n). (1 < n < T) (A6) 

This result is independent of A since it only uses the fact that A(T) = 0. 

With the logic described above it is not hard to derive a number of relations among the 
probabilities. In the next section we will use such relations as needed. 

2. Extinction of Diffraction Lines 

Using the properties shown in section I, we can show that the lines indexed 3k and 3/c — 1 
{k > 0) are extinguished for a periodic chain with A = +1. Rewrite the intensity equation 
[Eq. as 

^(0 = ■ 2/ ,^ - 2 V3 V (iV - n) [Qc{n) cos(27m/ + -) + Qr{n) cos(27™/ - -)] 
sm (vr/j o 

^^^-S. (A7) 

sm^(7r/) 

Using the fact that the probabilities Qc{n) and Qr{n) are periodic and that Qc{T — n) = 
Qr{n) we can simplify the summation in Eq. ( |A7| ) as 

S ^ Qri^) cos(27™/ - I). (A8) 

T n=l 6 

Next, using Qr(Toi + n) = Qcip) and Qri^T^i + n) = Qs{n), S can be written as 

S = — — — y^[Qr{n) cos(27m/ ) + Qciji) cos(27rToi/ + 27rn/ ) 

T n=i 6 6 

+ Q,(n)cos(47rroi/ + 27m/-^)]. (A9) 

D 

Let I = h/T (/i=integer). The first term in Eq. ( [A7| ) is everywhere except h = and h = T. 
Thus if S vanishes for any other h, < h < T, then the intensity lines are extinguished. 

(i) /i = or T 

S = N"^ and then the intensity I = N"^ - N"^ = 0. 

(ii) h = 3k 

5 = J2 [Qrin) + Qcin) + Qrin)] cos(-^ - -). AlO 
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The sum of all three probabilities is always 1, and the summation of the cosine term can be 
carried out to be 0. Thus I{3k) = 0. 
(iii) h = 3k + 2 = 3k-l 

Using Qc{n) = Qs{Toi — n), the last two terms in Eq. ( [A9D cancel. Hence S becomes 

By straightforward algebra we can show the above equation also vanishes, using Qr{n) = 
Qr{Toi - n). Hence I{3k - 1) = 0. 

Thus we find that only one-third of the allowed lines appear in the rhombohedral case 
A = +1; the same conclusion holds for A = —1. In the hexagonal case (A = 0) all T lines 
appear. 



3. Disordered Case 

For the disordered case, we need to consider the average values for ns{n), nc{n) and 
nr{n) over the entire chain. (For the remainder of this section we will use the notation 
nx{n), earlier defined for periodic chains, to denote this average.) For simplicity, we will 
assume that the chain is built from a random mixture of two symmetry-related cycles, 
present with equal probability. Hence our derivation will be strictly valid only for type I and 
II D-pairs; however our conclusions (periodic probabilities and 5-function spectra for pairs 
with the same A, decaying probabilities and loss of sharp diffraction lines for mixtures of 
cycles of opposing A) are valid in general. 

We consider two cycles c and c', related by symmetry (/ or SI), with bit parities A and 
A', respectively. We will need to distinguish the case that A = A' ('same- A' case; type I 
D-pairs, or type II with A = 0) from that with A = —A' ('opposing-A' case; type II with 
A = ±1). 

Our strategy is to first calculate the short-ranged Q's, then the longer-ranged ones, 
building from the short-ranged values. For n sufficiently large (> 2Tqi + 1), there is always 
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at least one complete cycle, of length Tqi, which appears unchanged in all sums involved in 
the averaging process used to compute the n^i^n) and hence the Qx{n) (x = s, c, r). We call 
such a cycle 'lumped'. If a cycle, or fraction of a cycle, is included but not lumped, we say 
it is 'scanned'. 

(i) n = 1 

We begin with n = 1. For a same- A pair, rii and uq are the same for either c or c'. 
Thus it is clear that Qd^) = niNu/N = ui/Tqi, Qr{l) = n^Nu/N = uq/Tqi and Qs{i) = 0. 
These are the same as for the periodic case. In the opposing-A case the probabilities will 
depend on the probabilities of the two cycles. Taking an equal fraction of the two cycles, 
the probabilities (neglecting edge effects) are Qd^) = <5r(l) = (l/2)('^i + ^o)/^oi = 1/2- 

(ii) 2 < n < Toi + 1 

If 2 < n < Tqi + 1 the length of spin sets involved in the counting process will be 
up to 2Toi — that is, two cycles are scanned [from the first spin (g = 0) to 2Toith spin 



(g = Tqi — 1)] [|T^. Since we scan more than one cycle in this case, we need to compute the 
nx{n) by averaging over the four possible combinations of two cycles: cc, cc', c'c, c'd . We 
find that, in the same- A case, there exists a threshold {nd) between 1 and Tqi, above which 
the probabilities are periodic. Since the most general bound is < Tqi + 1, we will 
confine ourselves to showing the periodicity for n > Tqi + 1. 
(iii) Toi + 1< n < 2Toi 

For n in this range, three unit cycles are scanned. Therefore the nx{n) should be cal- 
culated by averaging over eight possible combinations of the two cycles (ccc, ccc', etc). Let 
these averaged values be n^°^(n), nf\n) and nS^\n). Then the probabilities can be written 
as 

Qs{n) = \^ 

Qc{n) = (A12) 



Tqi 
Tqi 
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(iv) 2Toi + 1 < n < 3Toi 

In this region there exists one unit cycle which is lumped (ie, makes an invariant addition 
to the sum) when we scan q from to Tqi — 1. This cycle can be either c or c' with equal 
probability, and the A (Tqi) = A of this cycle will be 0, +1 or —1 depending on the D-pair 
considered. Let fi'\ fi^ and fi"^ be the probabilities [we will use the term 'cycle-probability' 
in order to distinguish these probabilities from the Qx{n)\ that the A of the lumped cycle is 
0, +1, or —1 respectively. For example, for a type II D-pair, in which the A of eye is -|-1 and 
that of eye is —1, fl = /i = 1/2 and fl = 0. Recalling the modular arithmetic of the 
A's, the nx{n) in this range can be written in terms of the cycle-probabilities and n!f'\n)^ 
nS^\n) and n!f\n): 



rI^(2Toi 


+ n) 


= 


[n) 




[n) 






nc(2Toi 


+ n) 




[n] 




[n] 




(A13) 


^r(2Toi 


+ n) 




in) 


+ 


in) 







Dividing Eq. ( |A13| ) by Tqi, we can calculate the probabilities Qs{n), Qc{n) and Qr{n). 
(v) Larger n 

If n is in the range 3Toi + 1 < n < 4Toi, there are two lumped cycles. The cycle- 
probabilities \ f2^\ and can then be obtained using those obtained before: = 
_|_ j^') j^) _|_ /-['^•* /-['"•' and so on. From these cycle-probabilities we can calculate the 
nx{n) as before. 

In general, if n is in the range {p + l)Toi + 1 < n < {p + 2)Toi {p > 1), we can use the 
following formulae: 

fis) _ A^) A^) 1 /('") f (c) I Ac) Ar) 

Jp — Jp-lJl "T Jp-lJl "T Jp-lJl 

fi-^ = fi'^^ji'^ + A;\f['^ + AM'^ (AM) 

f{r) _ Ar) As) Ac) Ac) r{s) Ar) 

Jp — Jp-lJl "T Jp-lJl "T Jp-lJl ■ 

Since fi^\ /}^'' and f^^^ can be determined by the A of the D-pair, we can obtain the cycle- 
probabilities for any p using these recursion relations. Using Eqs. (|A14|) we can finally get 
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n^.[(p+ l)Toi +n]: 

nsiip + l)Toi +n) = fi'^nf\n) + f^'-^n^^Hn) + /(^%(°)(n) 
n^iip + l)roi +n) = fi,'^nf\n) + /(^%(°)(^) + f^'^nf\n) (A15) 
n,((p + l)roi +n) = fl'^nf\n) + /(^)nf(n) + fl^^n^\n) 

{p>2, l<n< Toi). 

Thus, once we know n^°^(n), ?T^°)(n) and n^^\n), and the /^^^ from the recursion relations, 
we can calculate the probabilities QxHp + 1)^01 + by dividing Eqs. ( |A15| ) by Tqi. 

When A = +1 in a type I D-pair, for example, we know that f[^^ = 0, fl'^^ = 1, and 
/f'^ = 0. The recursion relations ( |A14|) for this case will be 

f{s) _ Ar) f(c) _ As) f{r) _ Ac) ('Alfi'l 

SO that the probabilities are given by 

g,(2To, + n) = Q.(3Toi + n) = QMToi + n) = \^ 

J- 01 -fOl -^01 

^(o)c N rlWfn) 
g,(2Toi + n) = ^^ g^(3Toi+n) = ^Ai Q^^To, + n) = ^^ (A17) 

J 01 -fOl -^01 

J- 01 J- 01 J- 01 

Thus, even for the disordered chain, we can see that the probabilities are periodic, when 
n > ric, with period STqi = T for the A = +1 case. In that region of n the properties of 
periodic probabilities (see above) can be applied to this disordered case. Therefore we can 
expect that the diffraction lines {S function) in Fourier space occur at the same positions 
as those for a periodic chain, as derived above. With the same method we can show the 
periodicity of probabilities for any same-A case, ie, any type I D-pair, or for a type II D-pair 
with A = 0. It is clear that the proof generalizes to types III-V, as long as A = for all 
possible cycles which can be formed. 

On the other hand, for the opposing-A cases (type II-V D-pairs, with A 7^ 0) we have 
a different story. The initial cycle-probabilities for this case are different from the previous 
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example: they are /i**^ = and fi'^ = fi~^ = 1/2. From Eqs. ( A14 ) and the initial 



cycle-probabilities it is not hard to get the following recursion relation, 

fi'^ = lift\ + 4%) (A18) 

(where again x = s, c,r); here we have used the fact that fj,^^ = We can solve ( |A18|) to 
get 

5,^/,-/,_i = C(-i)' (A19) 
with C = 4(/2 — /i). We then sum ( |A19| ) to get, for large p, 

f^loo = fi^ + lui^^-if^)- (A20) 

With initial conditions appropriate to A = ±1 (ie, = and = 1/2, or equivalently, 
j!(c,r) _ QT^(^ jj^'^') — Xj/^^ we can show that all three cycle-probabilities decay to 1/3 
at large p. With Eqs. ( |A13| ), ns(large n) can be found to be (l/3)Toi, using the fact that 
nf\n) +n'f\n) +nf\n) = Tqi. Finally, the probabilities for large n are 

Qs{n) = ^ = 1 = Q,(n) = Qrin). (A21) 

The diffraction pattern for the opposing-A case is thus diffuse, without any S functions. 
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TABLES 

TABLE I. D-pairs found in ^'^^Gq. The first column gives the D-pairs in binary notation. The 
type If pairs are always eye/ eye. The type Iff pairs [see Fig. f (c)] can be decomposed in several 
ways; here we give them as eye /eye. The (binary) periods of the paired cycles are given, as these 
are apparent even in the disordered diffraction patterns [see, eg. Fig. 5(b)]. The A value and type 
determines whether the diffraction pattern has 6 functions, or is continuous. 



D-pair 



A Values^ 



Type 



Spectrum 



fOffffOOfOOOOf 
OOflffOffOOOOf 
fOfffffOOfOOOOOf 
OOfffffOffOOOOOf 
fOOfOff 
OOOfOff 
OOOfOfOOlflOlOll 
lOOfOfOOOflOlOll 
lOlflflfOOlOOOOOOf 
OOlflflfOflOOOOOOf 
fOOfOfOff 
OOOfOfOff 



14 



16 



16 



18 



0,0,-l,+l 



0,0,-l,+l 



+1,-1 



0,0, +1,-1 



0,0,-l,+l 



+1,-1 



III 



III 



II 



III 



III 



II 



continuous 



continuous 



continuous 



continuous 



continuous 



continuous 



'■Each entry has two or four values depending on the type of D-pair. (see Fig. 1) 
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FIGURES 

FIG. 1. Schematic drawings of the five topological types of D-pair, assuming S + I symmetry 
for the Ising Hamiltonian. (a) Type I : eye and eye = I (eye), (b) Type II : eye and eye = SI (eye). 
(c) Type III: There are four possible cycles, sharing two nodes. Here and in (d) (type IV), we have 
shown symmetric D-pairs which are invariant under S, because such symmetry holds for these 
types for r < 8, which represents the majority of cases studied in this work, (d) Type IV : There 
are four possible cycles sharing two nodes, (e) Type V : There are sixteen possible cycles sharing 
four nodes. Type V D-pairs are invariant under any combination of S and /. 

FIG. 2. The probabilities Qs{n) for T = 42. (a) For a perfect chain with A = -1. Other 
probabilities are related to Qs{n) by Qr{n) = (3s(14 + n) and Qdn) = Qs{28 + n). (b) For a 
disordered chain; type II D-pair with A = 0. We can see the irregular part only for the first 
few n. In general, the probabilities are periodic for this ('same-A') type of D-pair, for n > ric, 
with Uc < Tqi. (c) For a disordered chain; type II D-pair with A = ±1. The probability decays 
exponentially to 1/3. Others {Qc, Qr) show the same behavior. 

FIG. 3. Diffraction patterns from perfect chains with various A. (a) For A = 0, T = Tqi = 13. 
Basically all lines occur; the number of lines is T. Some lines are too small to see. (b) For A = -|-1, 
lines at I = h/T, with h = 3k and ^ = 3A; — 1, are extinguished, (c) For A = —1, 3k and 3A; -|- 1 
lines are extinguished. 

FIG. 4. Diffraction patterns from disordered chains (type I) with various A. (a) Pattern for 
a disordered chain built from a D-pair (shown); the pattern for a perfect chain from half of this 
D-pair is shown in Fig. 3(a). Relative to Fig. 3(a), the positions of the lines are not changed; but 
there is a smooth background, with a visible 'bump', (b) A = +1; compare with Fig. 3(b). (c) 
A = — 1; compare with Fig. 3(c). 
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FIG. 5. Diffraction patterns from disordered chains built from a type II D-pair. The hnes are 
symmetric with repect to I = 0.5, due to Qc{n) = Qr{n). (a) A = 0. Here we still have a same-A 
pair, and hence sharp lines in the spectrum, (b) When A 7^ we have an 'opposing-A' pair. [An 
example of probabilities for an opposing-A case is shown in Fig. 2(c).] In this C3iSG ^ clS shown in 
the Appendix, the probabilities are not periodic, and there are no sharp lines in the diffraction 
spectrum. 

FIG. 6. The diffracted intensity with varying probabilities (as shown) for mixing the two cycles, 
eye and eye, from a type II D-pair with A = ±1. We can see the positions of maximum intensity 
moving from 3A; — 1 to 3A; + 1 as the fraction of eye increases (top to bottom) . We have drawn a 
few dotted lines as a guide to the eye. Fig. 5(b) shows the case of a 50:50% mixture. 
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